CLAIM STATUS 

Claims 1-40, 42-62, 64-84, and 89-100 are pending. 

Claims 1-7, 16, 39-40, and 42-58 are allowed. 

Claims 8-15, 23-28, 33-35, 37-38, 67-68, 71-72, 80-84, and 
94-98 are objected to. 

Claims 17-22, 29-32, 36, 59-62, 64-66, 69-70, 73-79, 89-93, 
and 99-100 are rejected. 

Claims 8, 10, 17, 23-25, 27, 30-31, 33, 36, 46-47, 59-60, 
75, 80, 90, 92, and 94 are amended. 

Claims 21-22, 29, 32, 60-62, 64-74, 79, 89, 91, 93, and 99- 
100 are canceled. 

Reconsideration and allowance of Claims 1-20, 23-28, 30-31, 
33-40, 42-59, 75-78, 80-84, 90, 92, and 94-98 are respectfully 
requested. 
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IN THE CLAIMS 

1. (Previously Amended) A content addressable memory 
(CAM) system including an array of binary CAM cells segmented 
into a plurality of array groups , each array group having a 
group global mask for storing a mask pattern indicating priority 
of the array group, wherein during compare operations between a 
comparand word and data stored in the array group the mask 
pattern masks the comparand word and is not compared with the 
data stored in the array group. 

2. (Original) The CAM system of Claim 1, wherein two 
or more array groups have the same priority. 

3. (Original) The CAM system of Claim 1, wherein the 
priority comprises a prefix of a classless inter-domain routing 
(CIDR) address. 

4. (Original) The CAM system of Claim 3, further 
comprising: 

means for generating an index of the longest prefix match 
in response to a comparison between a search key and data stored 
in the array groups. 

5. (Original) The CAM system of Claim 3, further 
comprising: 

means for storing data in the array groups according to 
prefix. 

6. (Original) The CAM system of Claim 1, further 
comprising: 

means for selectively comparing a search key with data 
stored in the array groups according to priority. 
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7. (Original) The CAM system of Claim 6, wherein the 
means for selectively comparing comprises: 

means for receiving a priority for the search key; and 
means for comparing the search key with data stored only in 
the array groups that have the same priority as the search key. 

8. (Twice Amended) A content addressable memory (CAM) 
system, comprising : 

an array of binary CAM cells segmented into a plurality of 
array groups, each array group having a group global mask for 
storing a mask pattern indicating priority of the array group; 

means for comparing the a search key with data stored in 
the array groups; 

means for comparing a priority of the search key with the 
priority of each array group; and 

means for selectively enabling results of the comparison of 
the search key and the data in each array group in response to 
the comparison of their priorities. 

9. (Original) The CAM system of Claim 8, wherein the 
means for comparing the priorities includes a priority table for 
storing the priority of each array group. 

10. (Twice Amended) A content addressable memory (CAM) 
system, comprising : 

an array of binary CAM cells segmented into a plurality of 
array groups, each array group having a group global mask for 
storing a mask pattern indicating priority of the array group; 

a select circuit having a plurality of inputs to receive 
match signals from the plurality of array groups during a 
compare operation between %fee a search key and data stored in 
the array groups, and having a plurality of outputs to provide 
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qualified match signals for the plurality of array groups; and 

a priority encoder having a plurality of inputs to receive 
the plurality of qualified match signals , and having an output 
to generate an index of the highest priority match in response 
to the qualified match signals. 

11. (Original) The CAM system of Claim 10 , wherein the 
select circuit includes means for selectively forcing the 
qualified match signals to a mismatch state according to 
priority. 

12. (Original) The CAM system of Claim 10, wherein the 
select circuit passes only the match signals from array groups 
having the same priority as the search key, while disqualifying 
the match signals from other array groups. 

13. (Original) The CAM system of Claim 10, wherein the 
select circuit further comprises: 

a plurality of logic gates, each having first inputs to 
receive the match signals from a corresponding array group, a 
second input to receive an enable signal for the corresponding 
array group, and outputs to selectively provide the match 
signals to the priority encoder as qualified match signals in 
response to the enable signal; and 

a compare circuit for generating the enable signals in 
response to a comparison between the priority of the search key 
and the priorities of the array groups. 

14. (Original) The CAM system of Claim 13, wherein the 
compare circuit further comprises a priority table having a 
plurality of rows, each for storing the priority of a 
corresponding array group. 
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15. (Original) The CAM system of Claim 14, wherein the 
select circuit further comprises a plurality of group match flag 
circuits, each receiving the match signals from a corresponding 
array group and generating a group match flag in response 
thereto, wherein the group match flags are provided as select 
signals to corresponding rows of the priority table. 

16. (Original) The CAM system of Claim 1, further 
comprising: 

means for storing data in the array groups according to 
priority. 

17. (Twice Amended) The CAM system of Claim 24 16 , 
wherein the means for storing comprises an address circuit 
having a first input to receive the priority of the data, a 
second input to receive a next free address (NFA) corresponding 
to the priority, and having outputs coupled to the array groups. 

18. (Original) The CAM system of Claim 17, wherein the 
address circuit comprises an address decoder to select a row in 
one array group corresponding to the priority in response to the 
NFA. 

19. (Original) The CAM system of Claim 18, wherein the 
address circuit further comprises an NFA table having a number 
of rows, each row for storing the NFA for a corresponding 
priority. 

20. (Original) The CAM system of Claim 19, wherein 
each row in the NFA table includes an empty bit indicative of 
whether any array group is assigned to the corresponding 
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priority. 



21-22. (Canceled) 

23. (Currently Amended) The CAM syst e m of Claim 22 , A 
content addressable memory (CAM) system, comprising; 

an array of binary CAM cells segmented into a plurality of 
array groups, each array group having a group global mask for 
storing a mask pattern indicating priority of the array group; 

and 

an index circuit to generate a next free address (NFA) for 
the data according to its priority, wherein the index circuit 
comprises : 

a select circuit having a plurality of inputs to 
receive valid bits from the plurality of array groups, the 
valid bits indicating whether valid data is stored in 
corresponding rows of the array group, and having a 
plurality of outputs to provide qualified valid bits for 
the plurality of array groups, wherein the select circuit 
includes means for selectively forcing the qualified valid 
bits to a mismatch state according to priority ; and 

a priority encoder having a plurality of inputs to 
receive the plurality of qualified valid bits, and having 
an- output to generate the NFA in response to the qualified 
valid bits . 

24. (Currently Amended) The CAM system of Claim 22 23 , 
wherein the select circuit passes only the valid bits from array 
groups having the same priority as the data, while disqualifying 
the valid bits from other array groups. 

25. (Currently Amended) The CAM system of Claim 22 23 , 
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wherein the select circuit further comprises: 

a plurality of logic gates, each having first inputs to 
receive the valid bits from a corresponding array group, a 
second input to receive an enable signal for the corresponding 
array group, and outputs to selectively provide the valid bits 
to the priority encoder as qualified valid bits in response to 
the enable signal; and 

a compare circuit for generating the enable signals in 
response to a comparison between the priority of the data and 
the priorities of the array groups. 

26. (Original) The CAM system of Claim 25, wherein the 
compare circuit further comprises: 

an input to receive the priority of the data; and 
a table having a plurality of rows, each for storing the 
priority of a corresponding array group. 

27. (Currently Amended) The CAM system of Claim 22 23 , 
wherein the index circuit further comprises: 

a group priority encoder having a plurality of inputs to 
receive a mask valid bit from each of the plurality of array 
groups, the mask valid bits indicating whether valid mask 
patterns are stored in corresponding group global masks of the 
array groups, and having an output to generate a first portion 
of the NFA for the data. 

28. (Original) The CAM system of Claim 27, wherein the 
index circuit further comprises a full flag circuit for 
generating a full flag in response to the qualified valid bits 
to indicate whether there are any available rows in array groups 
having the same priority as the data. 
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29. (Canceled) 



30. (Currently Amended) The CAM system of Claim 2* 33 , 
wherein two or more array groups are assigned the same priority. 

31. (Currently Amended) The CAM system of Claim 3-£ 33 , 
wherein each array group includes a group global register for 
storing a global mask pattern indicative of the priority of the 
array group. 

32. (Canceled) 

33. (Currently Amended) The CAM syst e m of Claim 32, A 
content addressable memory (CAM) system, comprising: 

an array of binary CAM cells segmented into a plurality of 
array groups, each array group assigned a priority; 

a plurality of group global masks, each for storing a mask 
pattern indicating priority of a corresponding array group; 

a priority table including a plurality of rows, each for 
storing the priority of a corresponding array group; and 

means for selectively comparing a search key with data 
stored in the array groups according to priority to generate a 
highest-priority match (HPM) index, wherein the means for 
selectively comparing comprises: 

means for comparing the search key with data stored in each 
array group to generate match signals; 

means for comparing a priority of the search key with the 
priority of each array group to generate enable signals; and 

means for selectively allowing the match signals to 
participate in the generation of the HPM index in response to 
the. enable signals. 
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34. (Original) The CAM system of Claim 33 , wherein the 
means for selectively allowing forces to a mismatch state the 
match signals of one or more array groups whose priority does 
not match the priority of the search key. 

35. (Original) The CAM system of Claim 33, wherein the 
means for selectively allowing allows the match signals of one 
or more array groups whose priority best matches the priority of 
the search key to participate in the generation of the HPM 
index. 

36. (Currently Amended) The CAM system of Claim 29- 33 , 
further comprising: 

means for storing data in the array groups according to 
priority. 

37. (Original) The CAM system of Claim 36 , wherein the 
means for storing comprises: 

means for generating a next free address (NFA) for each of 
a number of priorities; 

an input to receive a priority for the data; 

an NFA table having a number of rows, each for storing the 
NFA for a corresponding priority, the NFA table outputting the 
NFA indicated by the priority of the data; and 

an address decoder for selecting a row in the array in 
response to the NFA provided by the NFA table. 

38. (Original) The CAM system of Claim 37, wherein 
each row in the NFA table includes an empty bit indicative of 
whether any array group is assigned to the corresponding 
priority. 
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39. (Previously Amended) A method of operating a 
content addressable memory (CAM) system including an array of 
binary CAM cells segmented into a plurality of array groups , 
comprising: 

assigning a priority to one or more array groups; and 
selectively storing data in the array groups according to 
priority , wherein assigning the priority comprises: 

for each array group, storing a mask pattern 
indicative of the priority assigned to the array group in a 
global mask for the array group; and 

during compare operations between a comparand word and 
data stored in the array groups, masking the comparand word 
with corresponding mask patterns without comparing the mask 
patterns to the data stored in the corresponding array 
group . 

40. (Original) The method of Claim 39, wherein two or 
more array groups are assigned the same priority. 

41. (Previously Canceled) 

42. (Original) The method of Claim 39, wherein the 
selectively storing data comprises: 

receiving a priority of the data; 

providing a next free address (NFA) corresponding to one of 
the array groups assigned to the priority of the data; and 
storing the data in the array at the NFA. 

43. (Previously Amended) The method of Claim 42, 
wherein providing the NFA comprises: 

generating an NFA for each priority; 

storing the NFA for each priority in a corresponding row of 
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an NFA table; 

selecting a row of the NFA table using the priority of the 
data; and 

accessing the NFA corresponding to the priority of the 

data. 

44. (Original) The method of Claim 43, wherein 
generating the NFA comprises: 

providing valid bits from each array group, the valid bits 
indicating whether valid data is stored in corresponding rows of 
each array group; 

for each array group, comparing the priority of the data 
with the priority of the array group to generate an enable 
signal; 

selectively allowing, in response to the enable signals, 
the valid bits from corresponding array groups to participate in 
the generation of the NFA. 

45. (Original) The method of Claim 44, wherein the 
selectively allowing comprises: 

selectively qualifying the valid bits from each array group 
in response to the corresponding enable signal to generate 
qualified valid bits; and 

generating the NFA in response to the qualified valid bits. 

46. (Currently Amended) The method of Claim 45, wherein 
selectively qualifying comprises: 

forcing to a mismatch state the valid bits from each array 
group whose priority does not match the priority of the search 
key comparand word . 

47. (Currently Amended) The method of Claim 45, wherein 
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selectively qualifying comprises: 

allowing the valid bits from each array group whose 
priority matches the priority of the search k e y comparand word 
to participate in the generation of the NFA. 

48. (Original) The method of Claim 43, wherein 
generating the NFA further comprises: 

for each array group, storing a mask valid bit indicative 
of whether the array group is assigned to one of the priorities; 
and 

generating a first portion of the NFA in response to the 
mask valid bits, the first portion of the NFA identifying one of 
the array groups that is not assigned to one of the priorities. 

49. (Original) The method of Claim 39, wherein the 
priority comprises a prefix of a classless inter-domain routing 
(CIDR) address. 

50. (Original) The method of Claim 49, further 
comprising: 

generating an index of the longest prefix match in response 
to a comparison between a search key and data stored in the 
array groups. 

51. (Original) The method of Claim 39, further 
comprising: 

selectively comparing a search key with data stored in the 
array groups according to priority. 

52. (Original) The method of Claim 51, wherein the 
selectively comparing comprises: 

comparing the search key with data stored in the array 
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groups to generate match signals; 

for each array group, comparing a priority of the search 
key with the priority of the array group to generate an enable 
signal; and 

for each array group, selectively qualifying the match 
signals in response to the enable signal to generate qualified 
match signals. 

53. (Original) The method of Claim 52, wherein the 
selectively qualifying comprises: 

forcing to a mismatch state the match signals for each 
array group whose priority does not match the priority of the 
search key. 

54. (Original) The method of Claim 52, wherein the 
selectively qualifying comprises: 

enabling the match signals for each array group whose 
priority best matches the priority of the search key. 

55. (Original) The method of Claim 52, further 
comprising: 

generating an index of the highest priority match (HPM) in 
response to the qualified match signals. 

56. (Original) The method of Claim 55, wherein the 
selectively qualifying comprises: 

allowing the match signals from each array group whose 
priority best matches the priority of the search key to 
participate in the generation of the HPM index. 

57. (Original) The method of Claim 39, further 
comprising storing the priority for each array group in a 
priority table. 
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58. (Previously Added) The CAM system of Claim 1, further 
comprising: 

a plurality of mask valid bits, each mask valid bit 
indicating whether a corresponding group global mask stores a 
valid mask pattern. 

59. (Currently Amended) The CAM system of Claim -34- 33 , 
further comprising: 

a plurality of mask valid bits, each mask valid bit 
indicating whether a corresponding group global rogistor mask 
stores a valid mask pattern. 

60-62. (Canceled) 

63. (Previously Canceled) 

64-74. (Canceled) 

75. (Currently Amended) The CAM system of Claim -74- 80 , 
wherein the means for storing further comprises an address 
circuit having a first input to receive the priority of the 
data, a second input to receive a next froo address — (NFA) 
corresponding to th e priority the NFA , and having outputs 
coupled to the CAM array groups. 

76. (Previously Added) The CAM system of Claim 75, 
wherein the address circuit comprises an address decoder to 
select a row in one CAM array group corresponding to the 
priority in response to the NFA. 

77. (Previously Added) The CAM system of Claim 76, 
wherein the address circuit further comprises an NFA table 
having a number of rows, each row for storing the NFA for a 
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78. (Previously Added) The CAM system of Claim 77 , 
wherein each row in the NFA table includes an empty bit 
indicative of whether any CAM array group is assigned to the 
corresponding priority. 

79. (Canceled) 

80. (Currently Amended) Tho CAM system of Claim 79 A 
content addressable memory (CAM) comprising; 

a plurality of CAM array groups each including a plurality 
of rows of binary CAM cells; 

means for assigning a first priority to a first and a 
second of the CAM array groups, and for assigning a second 
priority to a third of the CAM array groups, wherein the first 
and second priorities are different, and wherein the third CAM 
array group occupies an address space numerically between 
address spaces occupied by the first and second CAM array 
groups ; and 

means for storing data in the CAM array groups according to 
priority, the means for storing data comprising an index circuit 
to generate a next free address (NFA) for the data according to 
its priority , wherein the index circuit comprises: 

a select circuit having a plurality of inputs to receive 
valid bits from the plurality of CAM array groups, the valid 
bits indicating whether valid data is stored in corresponding 
rows of each CAM array group, and having a plurality of outputs 
to provide qualified valid bits for the plurality of CAM array 
groups; and 

a priority encoder having a plurality of inputs to receive 
the qualified valid bits, and having an output to generate the 
NFA in response to the qualified valid bits. 
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81. (Previously Added) The CAM system of Claim 80, 
wherein the select circuit includes means for selectively 
forcing the qualified valid bits to a mismatch state according 
to priority. 

82. (Previously Added) The CAM system of Claim 80, 
wherein the select circuit passes only the valid bits from CAM 
array groups having the same priority as the data, while 
disqualifying the valid bits from other CAM array groups. 

83. (Previously Added) The CAM system of Claim 80, 
wherein the select circuit further comprises: 

a plurality of logic gates, each having first inputs to 
receive the valid bits from a corresponding CAM array group, a 
second input to receive an enable signal for the corresponding 
CAM array group, and outputs to selectively provide the valid 
bits to the priority encoder as qualified valid bits in response 
to the enable signal; and 

a compare circuit for generating the enable signals in 
response to a comparison between the priority of the data and 
the priorities of the CAM array groups. 

84. (Previously Added) The CAM system of Claim 83, 
wherein the compare circuit further comprises: 

an input to receive the priority of the data; and 
a table having a plurality of rows, each for storing the 
priority of a corresponding CAM array group. 

85-88. (Previously Canceled) 
89. (Canceled) 
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90. (Currently Amended) The CAM device of Claim &9- 94 , 
wherein the priority assigned to each array group is unrelated 
to the array group's location relative to the other array 
groups . 

91. (Canceled) 

92. (Currently Amended) The CAM device of Claim 94 , 
further comprising: 

an NFA table having a number of rows, each for storing the 
NFA for a corresponding priority. 

93. (Canceled) 

94. (Currently Amended) Tho CAM devic e of Claim 89 A 
content addressable memory (CAM) device, comprising; 

a plurality of CAM array groups, each array group including 
a plurality of rows of CAM cells and a mask valid bit indicating 
whether the array group is assigned a priority relative to other 
array groups; and 

an index circuit configured to generate a next free address 
(NFA) in response to the mask valid bits , wherein the index 
circuit further comprises: 

a group priority encoder having inputs to receive the mask 
valid bits and having an output to generate a first portion of 
the NFA; 

a. select circuit having first inputs to receive %fee a 
plurality of valid bits indicating whether corresponding row 
contain valid data , a second input to receive a prefix value, 
and outputs to generate a plurality qualified valid bits; and 
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an array priority encoder having inputs to receive the 
qualified valid bits and having an output to generate a second 
portion of the NFA. 

95. (Previously Added) The CAM device of Claim 94 , 
wherein the first portion of the NFA identifies an available 
array group and the second portion of the NFA identifies an 
available row in the available array group. 

96. (Previously Added) The CAM device of Claim 94 , 
wherein the select circuit comprises: 

a compare circuit having first inputs to receive priority 
information from the array groups, a second input to receive the 
prefix value, and outputs to generate a plurality of enable 
signals; and 

a plurality of enable circuits, each having first inputs to 
receive the valid bits from a corresponding array group, a 
second input to receive a corresponding enable signal, and 
outputs to generate the qualified valid bits for a corresponding 
array group. 

97. (Previously Added) The CAM device of Claim 96, 
wherein the compare circuit further comprises a priority table 
having a plurality of rows, each for storing the priority of a 
corresponding array group. 

98. (Previously Added) The CAM device of Claim 94, 
further comprising an NFA table including: 

a number of rows, each for storing the NFA for a 
corresponding priority; 

a first input coupled to the output of the group priority 
encoder; and 
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a second input coupled to the output of the array priority 
encoder. 

99-100. (Canceled) 
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ALLOWED CLAIMS 



Claims 1-7, 16, 39-40 , and 42-58 are allowed. Applicants 
thank the Examiner for this acknowledgement of patentable 
subject matter. 

CLAIM OBJECTIONS 

Claims 8-15 

Claims 8-15 are objected to because the limitation "search 
key" does not have proper antecedent basis. 

In response thereto, independent Claims 8 and 10 are 
amended to provide proper antecedent basis for the term "search 
key," and are now in condition for allowance. Note that Claims 8 
and 10 are amended to correct clerical errors, and are not 
narrowing amendments made for the purpose of patentability or 
avoiding the prior art. 

Claim 9 depends from independent Claim 8 and therefore 
distinguishes over the cited references for the same reasons as 
Claim 8. 

Claims 11-15 depend from independent Claim 10 and therefore 
distinguish over the cited references for the same reasons as 
Claim 10. 

Claims 17-20 

Claims 17-20 are objected to because the limitation "the 
means for storing" does not have proper antecedent basis. 

In response thereto, independent Claim 17 is amended to 
depend from Claim 16, which provides proper antecedent basis for 
"the means for storing," and thus Claim 17 is now in condition 
for allowance. 

Claims 17-20 depend from Claim 16, which the Examiner has 
indicated as allowable subject matter. Therefore, Claims 17-20 
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distinguish over the cited references for the same reasons as 
Claim 16. 

Claims 23-28 

Claims 23-28 are objected to as being dependent upon a 
rejected base claim, but would be allowable if re-written in 
independent form to include the limitations of the rejected base 
claim and any intervening claims. 

In response thereto, Claim 23 is re-written in independent 
form to include the limitations of base Claim 21 and intervening 
Claim 22, and therefore Claim 23 is now in condition for 
allowance. 

Claims 24-28 depend from Claim 23 and therefore distinguish 
over the cited references for the same reasons as Claim 23. 

Claims 33-35 and 37-38 

Claims 33-35 and 37-38 are objected to as being dependent 
upon a rejected base claim, but would be allowable if re-written 
in independent form to include the limitations of the rejected 
base claim and any intervening claims. 

In response thereto, Claim 33 is re-written in independent 
form to include the limitations of base Claim 29 and intervening 
Claim 32, and therefore Claim 33 is now in condition for 
allowance . 

Claims 34-38 depend from Claim 33 and therefore distinguish 
over the cited references for the same reasons as Claim 33. 

Claims 67-68 and 71-72 

Claims 67-68 and 71-72 are canceled, and therefore their 
objections are now moot. 
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Claims 80-84 
_ — j 

Claims 80-84 are objected to as being dependent upon a 
rejected base claim, but would be allowable if re-written in 
independent form to include the limitations of the rejected base 
claim and any intervening claims. 

In response thereto, Claim 80 is re-written in independent 
form to include the limitations of base Claim 7 3 and intervening 
Claims 74 and 79, and therefore Claim 80 is now in condition for 
allowance. 

Claims 81-84, as well as Claims 75-78, depend from Claim 80 
and therefore distinguish over the cited references for the same 
reasons as Claim 80. 

Claims 94-98 

Claims 94-98 are objected to as being dependent upon a 
rejected base claim, but would be allowable if re-written in 
independent form to include the limitations of the rejected base 
claim and any intervening claims. 

In response thereto, Claim 94 is re-written in independent 
form to include the limitations of base Claim 89, and therefore 
Claim 94 is now in condition for allowance. 

Claims 95-98, as well as Claims 90 and 92, depend from 
Claim 94 and therefore distinguish over the cited references for 
the same reasons as Claim 94. 

CLAIM REJECTIONS UNDER 35 USC §102 
Claims 29-32, 36, and 73-74 are rejected under 35 USC 
§102(b) as anticipated by U.S. Patent No. 5,920,886 to Feldmeier 
(hereinafter referred to as Feldmeier '886), and are also 
rejected under 35 USC §102 (e) as anticipated by U.S. Patent No. 
6,389,506 to Ross. 
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